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ON NEW FRACTAL PHENOMENA 
CONNECTED WITH INFINITE LINEAR IFS 

SERGIO ALBEVERIO^’^’®-'*, YURI KONDRATIEV 
ROMAN NIKIFOROV®, GRYGORIY TORBIN®’“ 


Abstract. We establish several new fractal and number theoretical phenomena con¬ 
nected with expansions which are generated by infinite linear iterated function systems. 
First of all we show that the systems of cylinders of generalized Liiroth expansions 
are, generally speaking, not faithful for the Hausdorff dimension calculation. Using Yuval 
Peres’ approach, we prove sufficient conditions for the non-faithfulness of such families of 
cylinders. On the other hand, rather general sufficient conditions for the faithfulness of 
such covering systems are also found. As a corollary of our main results, we obtain the 
non-faithfullness of the family of cylinders generated by the classical Liiroth expansion. 

Possible infinite entropy of the stochastic vector Qao which determines the metric rela¬ 
tions for partitions of the generalized Liiroth expansions, possible non-faithfulness of the 
family 3>(Qcx)) and the absence of general formulae for the calculation of the Hausdorff di¬ 
mension even for probability measures with independent identically distributed symbols 
of generalized Liiroth expansions are all facts that do not allow to apply usual proba¬ 
bilistic methods, as well as methods of dynamical systems to study fractal properties 
of corresponding subsets of non-normal numbers. Since the ‘divergent points technique’ 
is not developed for measures generated by infinite IFS, the corresponding methods are 
also not applicable to solve the problem of the above fractal properties. Despite of the 
above mentioned difficulties, we develop new approach to the study of subsets of Qao- 
essentially non-normal numbers and prove (without any additional restrictions on the 
stochastic vector Qoo) that this set is superfractal. This result answers the open problem 
mentioned in [5] and completes the metric, dimensional and topological classffication of 
real numbers via the asymptotic behaviour of frequencies their digits in the generalized 
Liiroth expansion. 
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1. Introduction 

There is a rich diversity of systems of numerations for real numbers (see, e. g., |191I45) and 
references therein).Any such system generates its own metric, dimensional and probabilistic 
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theories. A very important family of such systems consists of expansions generated by 
iterated function systems (IFS) and admit a dynamical approach to their treatment f [19l 
m M)- For the case of hnite IFS, fractal properties of corresponding attractors and 
invariant measures were intensively studied during the last 50 years. In particular, it has 
been shown that methods of the ergodic theory of dynamical systems and statistical physics 
are of great importance to study fine fractal properties of related sets and measures (see, 
e. g., Bowen m, Ruelle |44| . Falconer |22) and references therein). An important part of 
the above mentioned studies is related to the distribution of frequencies digits in expansions 
for points in the invariant sets of IFS (see, e. g., [a uni Ea o i2oi EH ESI SQi [ 501 ) ■ 

The corresponding theory for inhnite IFS is essentially less developed and a lot of new 
phenomena appear in such a case. It is known, for instance, that even for the infinite 
linear IFS the Hausdorff dimension of the corresponding attractor fails to be the root of 

OO _ 

the equation where ki is the similarity ratio of F) (see, e. g., |32) and references 

therein). 

The most famous expansions with infinite alphabets are the classical continued fractions 
expansion and the Liiroth expansion (caiisi). Problems of the dimensional theory of 
continued fraction expansion are well known (see, e. g., [Ml Ea ESI EZl ESlEg EH] ) and can 
partially be explained by the new phenomenon of fractal non-faithfulness in the dimensional 
theory of continued fraction expansions which has been discovered recently in |38| . In the 
present paper we deal with expansions generated by inhnite linear IFS {Fq,Fi, ... ,Fn, ■ ■ ■} 

OO 


such that Fn is a similarity transformation with ratio qn, 
{sup Fi([0,1])} is strictly monotone. Let 


E <ln 
n=0 


1 and the sequence 


^a-i(x)a2(x)...an(x)... 

be the corresponding expansion of x € [0,1]. Let us mention that if the above sequence 
{sup Fi([0,1])} is strictly decreasing and Qi = , then we get the classical Liiroth 

expansion. For the case of a increasing sequence we get the Qo^-expansion. Since metric, 
dimensional and probabilistic theories are entirely the same for both cases, we will consider 
only the case where the above sequence increases. Such an expansion is actually the /- 
expansion (see, e. g., El m for details), which is generated by the following strictly 
increasing continuous function / dehned on [0,-|-oo) such that /(O) = 0 and / increases 
linearly on each interval [z,f -I- 1] with f{i -|- 1) — f{i) = qi,\fi G No- 

One approach to the simplihcation of the calculation of the Hausdorff dimension consists 
in some restrictions of admissible coverings. This idea came from Besicovitch’s works 
and has been used by Rogers and Taylor to construct comparable net measures f|43]l as 
approximations of the Hausdorff measures. In this paper we develop Besicovitch’s approach 
via construction of net coverings which lead to a special family of net measures which are 
more general that comparable ones. The first phenomenon we will talk about is connected 
with the problem of faithfulness and non-faithfulness of the family of cylinders from the 
above expansions for the Hausdorff dimension calculation. To be precise, let us shortly 
recall that the a-dimensional Hausdorff measure of a set E C [0,1] with respect to a given 
family of coverings <I> is defined by 


H'“(.F,4>) = lim inf V 1“ 
\Ej\<e ^ ■’ 


limiFf(F;, 4>), 
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where the infimum is taken over all at most countable e-coverings {Ej} of E, Ej G The 
nonnegative number 

dimH(^, $) = inf{a : H°‘{E, $) = 0} 

is called the Hausdorff dimension of the set E C [0,1] w.r.t. the family <1>. If <I> is the family 
of all subsets of [0,1], or $ coincides with the family of all closed (open) subintervals of 
[0,1], then dimniE, ‘h) is equal to the classical Hausdorff dimension dimniE) of the subset 
E C [0,1], 

A fine covering family is said to be a faithful family of coverings (non-faithful family 
of coverings) for the Hausdorff dimension calculation on [0,1] if 

dimiif(i?, <I>) = dimniE), \/E C [0,1] 

(resp. 3E C [0,1] : dim.H{E, <I>) / dimii/(i?)). 

It is clear that any family of comparable net-coverings (i.e., net-coverings which 
generate comparable net-measures) is faithful. Conditions for Vitali coverings to be faithful 
were studied by many authors (see, e.g., laiiaiisiiii] and references therein). First steps 
in this direction have been done by A. Besicovitch f|14jb who proved the faithfulness for 
the family of cylinders of a binary expansion. His result was extended by P. Billingsley 
(|15)) to the family of s-adic cylinders, by M. Pratsiovytyi f|49jl to the family of Q-S- 
cylinders, and by S. Albeverio and G. Torbin (|3]) to the family of Q*-cylinders for those 
matrices Q* whose elements Pok,P(s-i)k bounded away from zero. 

It is rather paradoxical that initial examples of non-faithful families of coverings ap¬ 
peared firstly in the two-dimensional case (as a result of active studies of self-afline sets 
during the last decade of XX century (see, e.g., m))- The family of cylinders of the 
classical continued fraction expansion can probably be considered as the first (and rather 
unexpected) example of non-faithful one-dimensional net-family of coverings f|38jl. It is 
clear that for the family of all cylinders of the Q^o-expansion neither assumptions for a 
Vitali covering f|18jl nor any other known conditions for the faithfulness do hold. By using 
the approach invented by Yuval Peres to prove the non-faithfulness of the family of contin¬ 
ued fraction cylinders f[38|l. in Section [2] of the present paper we prove the non-faithfulness 
for the family <h(Qoo) of cylinders of the Qo^-expansion with polynomially decreasing ele¬ 
ments {qi} (Theorem 2), which shows that the family of cylinders of the Liiroth expansion 
is non-faithful! On the other hand we give rather general sufficient conditions for 4>(Qoo) 
to be faithful (Theorem 1). Let us stress that this family of expansions is the first known 
one generating faithful as well as non-faithful nets. 


The second aim of the paper is to study properties of the set of Qoo-essentially non¬ 
normal numbers and obtain a complete metric, topological and fractal classification of 
real numbers via the asymptotic behaviour of frequencies of their Qoo-digits. To be more 
precise, let Ni{x, n) be the number of digits i among the first n digits of the Qoo-expansion 
of X. If the limit lim exists, then its value vAx) is said to be the asymptotic 

n—>-oo ”■ 


frequency of the digit ‘i’ in the Q^o-expansion of x. By the law of large numbers, for 
Lebesgue almost all real numbers from the unit interval we have r'j(x) = g*, Vi G Nq. 

The set N{Qqo) = \x \ Vi G Nq, lim _ q\ jg gg^j^j gg^ q£ Qg^-normal 

I n—>cx) ^ J 

numbers. 

The set W{Qoo) = \x : Vi G Nq, lim exists]- f)N(Qao) is said to be the set of 

L n—>-00 ** J 

Qoo-quasi-normal numbers, where N{Qoo) = [0,1) \ N{Qoo)- 
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The set D(Qao) = : 3iQ € Nq, liminf limsup 1 jg gg^j^j ]-,g 

I n^co ^ ^ J 


set of Qoo-non-normal numbers. 
The set 


P{Qoo) = s x : 3^o € No, liminf- < limsup-. 

I rn-oo n n^oo n 

3,:, 6 No. liminf = limsnp 

n^co n n^oo U 


is said to be the set of Qoo-partially non-normal numbers. 

The set LiQ^o) = ix : Vi € Nq, liminf < limsup IMHill) 1 ig g^id to be the set of 

I n^oo ^ ^ J 


Qoo-essentially non-normal numbers. 

For the case of the s-adic expansion (s > 1, s E N) and some generalizations for ex¬ 
pansions with finite alphabets several approaches have been developed to study properties 
of the corresponding sets. In 1995 it has been shown 1|40|1 that the set of non-normal 
numbers w.r.t. base s is superfractal (i. e., a set of zero Lebesgue measure and of full Haus- 
dorff dimension). By using different approaches, in [9] and in m it has been proven that 
the set of real numbers which are essentially non-normal w.r.t. base s is also superfractal. 
Another powerful approach (the so-called ‘divergence points’ approach) was developed in 
a series of papers by L. Olsen, S. Winter, N. Snigereva, I. S. Baek, A. Bisbas (see, e. g., 
[TUI [TUI IMl lUUl lUUl IU7] and references therein). From Volkmann results |UU] it follows that 
this set is residual, and, therefore, other three subsets N(Qoo),W{Qoa), P{Qoo) are of the 
first Baire category. 

For the case of infinite IFS the situation is essentially more complicated. In |23j the 
authors pointed out that “the difference from earlier works is the (countable) infinity of the 
alphabet, from which comes a particular phenomenon that the formal variational principle 
does not hold as in the case of compact dynamics and ... the thermodynamic formalism 
does not work as one wishes. In fact, we do not know whether there always exist a 
Gibbs measure, to be suitable defined, on the set in question, which has the dimension 
of the set.” In the same paper |23| the authors also generalized results from m and 
studied fractal properties of Besicovitch-Eggleston sets, which are subsets of W{Qoo), 
found explicit formulae for their Hausdorff dimension and stressed significant differences 
from those in the s-adic expansion. 

Possible infinite entropy of the stochastic vector Qoo, possible non-faithfulness of the 
family d>((5oo) and the absence of general formulae for the calculation of the Hausdorff 
dimension even for probability measures with independent identically distributed Qoo- 
symbols (this is still an open problem (see, e. g., [Ill (321 [33])) do not allow us to apply 
methods from |9| to study fractal properties of the above defined sets. Let us also mention 
that methods from [MllSSlETI are also not applicable to solve the problem because of the 
absence of ‘divergent points techniques’ for the measures generated by infinite IFS. 

Despite the above mentioned difficulties, in the last section of the present work we de¬ 
velop a new approach to the study of subsets of Qoo-essentially non-normal numbers and 
prove (without any additional restrictions on the stochastic vector Q^o like convergence 


OO 

of the series ^ (see, e.g., [2]), finiteness of the entropy or faithfulness of the corre- 
j=0 

spending family 4>(Qoo)) that this set is superfractal. This result answers the open problem 
mentioned in |2| and completes the metric, dimensional and topological classification of 
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real numbers via the asymptotic behaviour of frequencies of their digits in the generalized 
Liiroth expansion: 



Lebesgue measure 

Hausdorff dimension 

Baire category 

N{Qoo) 

1 

1 

hrst 

WiQo^) 

0 

1 

hrst 

PiQoc) 

0 

1 

hrst 

L{Qoo) 

0 

1 

second 


2. On FAITHFUL AND NON-FAITHFUL COVERING SYSTEMS GENERATED BY 

Qoo-EXPANSION 


In this section we shall demonstrate that fractal non-faithful phenomena for one-dimen¬ 
sional nets can appear even for those nets which are generated by linear infinite IFS. 
Non-faithfulness for the Hausdorff dimension calculation of the family of cylinders for the 
classical Liiroth expansion is a direct consequence of our results. 

For the convenience of the reader we give a geometrical explanation of the above men¬ 
tioned Qoo-expansion. Given a Qoo-vector we consecutively perform decompositions of the 
semi-interval [0,1) in the following way. 

Step 1. We decompose [0,1) (from the left to the right) into the union of semi-intervals 
cci G No (without common points) of the length |Aq,^| = 

OO 

[0,1) = U A„,. 

oi=0 

Each interval Aq,^ is called a 1-rank cylinder (basic interval). 

Step n > 2. We decompose (from the left to the right) each (n — l)-rank cylinder 
Aq,j...q,^_j into the union of n-rank cylinders Aq,^,,,q,„ (without common points) 


whose lengths 


are related as follows 


«n=0 


n 

^0102...0n I Qoil ' Qa2 ■ ■ ■ Qctn Qoli 

i=l 


( 1 ) 


I Aq,j^...q,„_j^o| • I Aq,j^. ,q,^_ji| ; • • • ; | • ' ' ' — <?0 • ‘ ‘ ‘ • Qan ■ ' ' ' ■ 

It is clear that any sequence of indices {an} generates the corresponding sequence of 
embedded cylinders 

Aq, dA D---DA D--- 

and there exists a unique point x G [0,1) belonging to all of them. 

Conversely, for any point x G [0,1) there exists a unique sequence of embedded cylinders 
Aq,i D D ... D Aa^az-.an A ... Containing x, i.e., 

OO OO 

® ~ Aai...an — , 

n=l n=l 

The expression is said to be the Qoo-expansion for x. Real numbers which are end-points 
of n-th rank cylinders are said to be Qac-ratioHa-l, and their Qoo-expansion contains only 
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finitely many non-zero digits. In the sequel, = d>((5oo) will be the family of all possible 
cylinders of the Qoo-partition of the semi-interval [0,1), i. e., 

d> = {.E : .E = Oj G No, f = 1,2,... ,n; n € N}. 

Before we present the new phenomena related to the non-faithfulness of the nets gener¬ 
ated by infinite IFS, we give rather general sufficient conditions for nets generated by 
the Qoo-expansion to be faithful. 

Theorem 1. Let = {qo, ■ ■ ■ ,Qi, ■ ■ ■) be a stochastic vector such that for any a > 0 
there exists a constant c = c{a) with 

OO 

Qk < c{a)qf, Vi G Nq. (2) 

Then the family <I> is faithful for the Hausdorff dimension caleulation on the unit interval. 

Proof. For the calculation of the Hausdorff dimension of a set E C [0, 1) we may consider 
only coverings of intervals [aj, bj) such that aj G A, bj G A and the set A is an everywhere 
dense set on [0,1]. Let us choose A to be the set of all Qo^-rational numbers. 

For a given set El, a > 0, e > 0 let us choose 6 G (0, a), and let {Ej} be an e-covering 
of E by above intervals Ej = [aj, bj), Oj G A, bj G A. 

For any j G N there exists the cylinder A„^„ 2 ...an' of maximal rank that contains [aj, bj) 
(i. e., any cylinder of (nj-l-l)-th rank does not contain [oj, bj)). So, the aj have the following 
Qoo-expansion: 

where au = ak{aj). Then, the point Cj = belongs to [aj,bj). 

Let fdk ■= an +k{cij) be the (rij-|-A:)-th digit of the Qoo-expansion of Oj, /c G {1, 2,... , Ij}. 
To cover Ej by cylinders we consider the coverings of [aj,Cj) and [cj,bj) separately. 

If the cylinder ^ai...andhi+~^) belongs to [cj, bj), then [cj, bj) can be covered by cylinders 

(/ 3 l+j) ? i G N. 

The a-volume of this covering is equal to 


\^ai...anAhl+i)\ — l^ai...«nj (/3i+l) I + ^ ^ \^ai...anAhl+i)\ — 

i=l i=2 

< (1 + < {l + c)\Ej\^. 

If the cylinder ^ai...a„dPi+i) does not belong to [cj, bj), then there exists a positive integer 
tj such that the cylinder 

contains [cj,bj) and the cylinder A^,^ (, 3 j_|_i )0 0 contained in [cj,bj). 

q+i 

In such a case the cylinder m covers [cj,bj) and its diameter does not exceed -^\Ej\. 
So, [cj, bj) can be covered by cylinders from <I> such that the corresponding a-volume does 
not exceed Bq \Ej\°‘, where Bq = max{l + c, ^}. 

The most difficult point in the proof is to find small enough (in the sense of a-volume) 
covering of [aj,Cj) by cylinders from $. 
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The set [aj,Cj) contains non-intersecting cylinders of the following ranks. 

Rank (nj + 2) : i > /52- 

Rank {uj + Ij - 1) : i > /3z,-i- 

Rank {uj + Ij) : i > fiiy 

We recall that aj = ini 

So, [ttj, Cj) is split into the union of the above cylinders of ranks (rij + 2),, (nj + Ij). 
The a-volume of cylinders of {uj + A:)-th rank (k < Ij) is equal to 

OO 


and 

OO 

Thus [aj,Cj) can be covered by a countable number of above cylinders, and the corre¬ 
sponding a-volume does not exceed the value 

W(“) = (1 + -I (3) 

Unfortunately in the latter sum the distribution of lengths of cylinders can be arbitrary. 
In particular, even the cylinder of maximal rank can be of maximal length (one can check 
this by considering the case where Qi = and the sequence {Ij} is, generally speaking, 
unbounded. 

For a given Ij G N one can choose dj G N such that < Ij < 2'^^ . Let q:= maxj(gj). 

Then the above sum ([3]) can be rewritten as follows: 

dj — 1 

S E \^ai...an-0i...0k-lWk + ^)\ 

i=l 2»-l<fc<2* 

\^a-i_...anj0i—0k-l{0k+^)\ \^a^—anj0i...0i-\ — 

OO 

2"(q^f <(l + c)|F;,r-^^s(q'5)t(q^)f, 

k=0 


dj — 1 


<{i+c)\E,r^Y. 


Vj{a) = (1 -hc)|^ 


for any S G (0, a). 

It is clear that there exists a constant IT (6) such that s(q‘^) 2 < IF((I), Vs G N. Therefore, 


v,(a)<(l + c)|i^,r-V(5)j;(q^)f 

S = 1 


(1 + c)IT((5)q2 


E, 


5:—(5 


1 — q2 
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So, for a given Ej = [aj,bj) there exists a countable family of cylinders that cover Ej 
and whose a-volume does not exceed K{a,S)\Ej\°‘~^ with 


K{a,6):= Bo + 


(1 + c(a)}W ((5)q2 


1 — q2 

Therefore, Va > 0, V(5 € (0, a), VE C [0,1) we have 

B^(E) < ff^(E,<P) < K{a,5)H^-^{E). 

Hence, dimH{E, <h) < dim/f(ill) + (5, V(5 € (0, a), which proves the equality dimH{E, <h) = 
dim (ill). □ 

Corollary 1. If lim ^ then is faithful. 

n—>-oo 


Remark 1. From the latter theorem it follows that is faithful for the case where the 

CXD 

series ^ g* converges rather quickly in the sense of (j2|). 

^=1 


The following rather unexpected Theorem shows that the hne covering system generated 
by the Qoo-expansion is not necessarily faithful, which shows a new phenomenon related 
to infinite IFS. 


Theorem 2. If there exist constants mo > 1, H > 0 and B > 0 such that 

A B 

- < G N, 

jmo — II- — jmo ’ ’ 

then the fine covering system generated by the Q^o-expansion is non-faithful. 


(4) 


Proof. Let us construct a set whose Hausdorff dimension is equal to zero, but the corre¬ 
sponding value of the Hausdorff dimension w.r.t. the fine covering system is at least 
To this end we shall investigate properties of the Cantor-like set 

C*[Qoo) {hfc}] {x . X ^ai(x)...ai^{x)...i € V/j}, 

where 

Vk = {i : i € 'N,l2k < i < hk-ei} 

and the sequences {/ 2 fc}) {^ 2 fe+i}) {Aik} 3-re defined recursively as follows: 


Mo ■— 1) h — 2Mo — 2, /s — {I 2 -I- 1)^ — 9; 

hk = /2fc+i = {hk + 1)^1 Mk-i = I 3 ■ I 5 ■ ... ■ hk-i^k: G N. 

Firstly, let us prove that dim/f ((^[Qoo) {14}]) = 0. From the construction of the set 
C[Qooj{14}] h follows that for any A: G N this set can be covered by cylinders of 
rank k. 

On the other hand, this set can be covered by Mk_i intervals which are 

unions of cylinders of rank fc, i. e., 


Lfe+i 

i=hk 


It is not hard to see that 

IV, 


ai...afe_i I 4 


^2fcd-l 2fc+l 

^ B f B 

? -— < / —' 

i=hk 


hk — ^ 


B , 2^°-^B 

dx < ——— 

— imo —1 
''2k 
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Therefore, for any positive a the a-volume of the latter covering of the set C[Qoo, {14}] 
does not exceed the value 

which tends to zero as k tends to inhnity. 

So, 

dimniClQoo, {14}]) = 0. 

Now we show that dim//(C[Qoo) {14}]) ‘f’) > 0- 

Let ^ be the random variable with independent Qoo-digits, which is uniformly distributed 
on the set C[Qoo-, { 14 }]) i- e., ^ is of the form 

where are independent random variables taking values 


hk, + 1) • • • ) ^2fc+l 

with probabilities 

1 1 1 

T~ ' ^hki ~~ ■ Qhk+^i • • • ! T“ ■ ^hk+i 
Ik 'Ik Ik 

correspondingly. The normalizing constants 7 ^ are determined by 


‘2fe+l 


E v"- = 1- 


i=hk 


Ik 


Then, taking into account assumptions (|3}, we get 


hk+l 


Ik > 


imo ^' [ ^ 

2 fe i=l 2 k + l 


1 


hk+l 


1 


> 


> A 


— f 

/mo + / 

hk Jh 


i=hk 
Lfe+i +1 2 


Lfe +1 


^TTIQ 


dx > 


A 


(mo-1) ■(l 2 k + l)"^°-^' 


Let be the probability measure of 4 Then 


Qai 

7i 


1 ^ • ^Tk~' 

Qa, < — ■ Qa, < 


where D = ^ 

On the other hand we have 


Ik 


A^ 


Ik 


a 


mo ’ 


' ^mo 

So, for any x S C[Qoo, {14}] and for any a € (0, 


k‘^{^ai {x)a 2 {x)...ak{x)) ^ D ■ I21? 


mo ' 
-1 


j^k 


I A, 


ai{x)a 2 (x)...ak{x) I 


a 


mo 


< 


Aorj ^ 

D 


m: 


k{l—amo)—amQ 


k-1 


^j^a2^k{l—amo)'jk 


k-^i^ai{x)a2{x)...ak{x)) _ ^ 
\^ai(x)a 2 {x)...ai^{x)\ 


So, 














10 


S. ALBEVERIO, YU. KONDRATIEV, R. NIKIFOROV, G. TORBIN 


for all a G (0, and x G C[Qoo, {14}]; and, therefore, 

dim//(C'[Qoo, {14}], $) > — / 0 = diniff(C[Qoo, {14}]), 

mo 

which proves the theorem. □ 

Remark 2. The proof of the latter theorem is based on the method which was invented by 
Yuval Peres (see |38| for details) to prove the non-faithfulness of the family of continued 
fraction cylinders. 

Remark 3. One can prove that dimj:/(C[(5oo) {^fc}],‘h) = 

Corollary 2. If qi = p ^ for all i which are large enough and for a polynomial Pm^ix) 
of a degree mo > 1, then the corresponding fine covering family generated by this Qoo- 
expansion is non-faithful. 

Corollary 3. The family of cylinders generated by the Luroth expansion |19[ 05] is non¬ 
faithful. 

Open problem. The problem of finding necessary and sufficient conditions for the 
faithfulness resp. non-faithfulness of a family of cylinders of a given Qo^-expansion is still 
open. 


3. SUPERFRACTALITY OF THE SET OF Qoo-NON-NORMAL NUMBERS 

The main aim of this section is to prove the superfractality of the set of Qoo-essentially 
non-normal numbers without any additional restrictions on the stochastic vector Qoo- 

Theorem 3. The set L{Q^) of Q^o-essentially non-normal numbers is of full Hausdorff 
dimension. 

Proof. The main idea of the proof is rather clear: to construct a countable family of subsets 
from L{Qqo) whose Hausdorff dimension can be arbitrarily close to unity. Possible infinite 
entropy of the stochastic vector Qoo, possible non-faithfulness of the family <h((5oo) and the 
absence of general formulae for the calculation of the Hausdorff dimension for probability 
measures with independent Qo^-symbols (this is still an open problem (see, e.g., |33|H do 
not allow us to apply methods from mm to construct such a family. Methods from [341 IBS] 
are also not applicable to solve the problem because of the absence of ‘divergent points 
techniques’ for the measures generated by infinite IPS. 

To overcome the above problems, for any stochastic vector Qoo we shall construct a 
two-parametric family of subsets ; = Ts^i{Qoo) with a desired properties and apply the 
developed probabilistic and Hausdorff dimension techniques to estimate dim/f(rs ;)• 

So, let s and / > 2 be fixed positive integers. For a given stochastic vector Qoo = 
{qo,qi, ...,qi,...) let mo := 1 and m* := [In^ (?i] • 2*, Vi G N, and let T^^i be the set of real 
numbers whose Qoo-symbols can be separated into groups such that the fc-th group is of 
the following structure 

afc,i • • • ■ ■ {k - 2)... {k - 2) {k - 1)... {k - 1), 

Rk Hk. Pk flfc 

where Ri := mi, and R^ '.= mim 2 • ... • mfc_i(mfc — 1), \/k >2 and symbols ctk, 2 , ■ ■ ■, 
can be chosen independently from the set {0,1,— 1}. 

Let us denote by Fix(j) the set of numbers of positions of the fixed digit ‘j’ in the 
Qoo-expansion oi x GTgj. 
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Let 

oo 

Fix = Fix(j); Flex = N \ Fix. 

j=0 

Then the set Tg^ i can be defined by 

Tg^ I {x . X ^ai(x)a' 2 {x)...an{x)...j 

anix) = j for all n € Fix(j), j G Nq; 

Onix) G {0,1,— 1} for all n G Flex}. 

Firstly let us show that Tg^ i C L{Qoo)- To this end we must prove that for any x (z Tg^i 
and for any digit i G Nq the limit lim does not exist. Since the proof is very similar 

n—>00 “ 

for all digits we shall explain it only for the digit 0. Let be the number of the position 
at which the series of fixed zeros of the fc-th group is ended. From the construction of the 
set Tg^i it follows that 

k-l 

k k—2 / 0 ^i\ 

nk = {s + l)Ylrni + Y^ 

i=l j=l 

Let n} be the number of the position at which the series of fixed ones of the k-th. group 
is ended, i. e., Then 


2=1 

m-i 


Noix, nl) = Y\rni + ro(x, n°), 


2=1 


where tq{x, n^) is the number of zeros among the first non-fixed digits until the position n^. 


It is clear that No{x,v}l) = No{x,nl.) and 

ON l + To{x,nl)(Y\mi) 
No{x,nl) _ ^i=i ^ 


-1 


nv 


k—2 


2 = 1 
k 


/ fc \ —1 

IN l + To(x,n^) n^-O 

No{x,nl) \i=i J 


nt 


k-2 

q + 1-lJ_ + J_ V — 

mi TTif; '‘I 


If the limit lim To{x, n^) ( }} mi) does not exist, then the limit lim also does 

k^oo \ / k^oo 


not exist. 


. k V -1 

If the limit lim ro(x,n°)( WmA = a{x) exists, then 
k—ioo \ i—i J 


No{x, nl) 1-1 a(x) No{x, nl) 1 + a{x) 

hm - 7 ^—— = -^— and lim — 


fc —>00 


nl 


s + 1 


fe —>00 


o -r X Tlj^ 

Therefore, for any x GTgj the digit ‘0’ does not have the frequency in the Qoo-expansion 
of X. 

Theorem [2] shows that the family ‘h(Qoo) could be non-faithful for the Hausdorff dimen¬ 
sion calculation on the unit interval. Nevertheless we show that for any stochastic vector 


1 + FT 
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Qoo the family $ of all Qoo-cylinders is admissible for the Hausdorff dimension calculation 
of Ts^i, i.e., 

dimHCTs, i) = dimniTs, z, d>). 

To this end let us consider an arbitrary covering of Tg^i by closed intervals Ej = [aj, bj]. 
Let Ij := z n E'j. 

Let A-^ be the cylinder of minimal length among all cylinders containing the set Ij, and 
let kj be the rank of AT Then {kj + 1) G Flex. 

Let 

OO 

i=0 

Let Cj := inf Ij,dj := sup Ij, then Cj G Aq,^...q,j, 0 - From the construction of the set Tgj 
it follows that Tgj n AQ,j,,,Q,j,,i = 0 , Vi > / and Tgj n A^,^ (Z-i) 7^ 0- Since dj is the 

supremum of Ij, we conclude that dj G A^.^ (z-i)- Hence, Aq,j..,q,j, i C [cj,dj], and, 

therefore 

\{Cj,dj)\ > \I^a\...akU\ — Ql ■ l^ai...Ofcjl- 

So, lA-^l < ^ I Fiji. Thus, for any closed interval Ej we can cover the set Tg^i H Ej by one 
cylinder of length not larger than -^\Ej\. 

Therefore, 

H^{Tg, i) < H<^{Tg^ i, i) 

‘h 

for any a G (0,1], and, hence, dimj:/(rs^ i, <h) = dimj|/(rs^ z)- 

Finally, let us estimate the Hausdorff dimension of the set Tgj. Our purpose is to prove 
that the Hausdorff dimension of the set Tg^ i is close to 1 for large enough s and 1. To this 
end we construct a special singularly continuous probability measure such that the set Tg^ i 
is the topological support of the measure. 

Let Uk be the number of the position at which the fc-th group is ended. 

k 

The number of non-hxed digits j G Flex among the first digits is equal to s • H 

i=l 

The number of a hxed digit j (j G {0, 1,... ,k — 1}) among the hrst digits is equal 


Let ^{l) be a random variable with independent Qoo-digits Cfc(0 dehned by 

^(0 ~ ^5i(/)^2(o...^fc(o...’ 

where ^Zc(0 the following distributions: 

— if /c G Fix(j), then 



j 

j G No; 


if A: G Flex, then 

Pjk = 1 


4(0 

0 

1 


1 - 1 

1-1 

where S'z := ^ qi- 

POk = 

Pik = f 


Pii-i)k = ^ 



ON FRACTAL PHENOMENA CONNECTED WITH INFINITE LINEAR IFS 


13 


Let be the above defined probability distribution of the corresponding random 

variable ^(l) with independent Qoo-digits. It is clear that i is the topological support 
of the measure So, 

dimniTg^i) = dimniTg^i, ^>) > dimH(/igp), d>). (5) 

Fine fractal properties of probability measures with independent Qo^-symbols were stud¬ 
ied in |33| . In particular, it has been proven there that under the assumptions 

OO OO 

oo OO 

k=l k=l 

the Hausdorff dimension of the measure with respect to $ can be calculated as follows 


where 


E hk 

dim//(^^p),$) = lim ^—, 

— E h 

k=l 


hk-.=-'^Pik^T^Pik, bk:=-'^Pik^nqi. 


i=0 


i=0 


In our case E 


oo £ Pik Pik 


k=l 


'W 


< OO, because 


Pik In^ Pik 


0 , 

= i 1-1 


if /c G Fix, 


i=0 


^ In^ if A; G Flex. 


<i=0 


oo E 

Let us show that E - < oo as well. 

k=l 

Since 


= J 1-1 

E^ln^^i, if A: G Flex, 


ifA:GFix(j), j G No, 


- 1=0 


Pik In^ Qi 

i=0 

OO / \ 

it is enough to prove the convergence of the series E E 

j=0 \ieFix(j) J 

From the construction of Tg^i it follows that rrij is less than the minimal element of the 
set Fix(j). Then 


E E 

j=0 \*GFix(j) 


In^ qj 


OO / OO 


<EI E 


j=0 \i=mj-\-l 


i{i - 1) 


1 2 
In qj 

2 ^—^ <°o- 


j=0 


rrin 


n 

E hi E hi 

Since hk < bk, it is not hard to check that lim ^— = lim ^—. 

n->oo hi k^oo hi 
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Let hr.= E§l f ’ b, := E f In i-. Then 


i=0 


i=0 


nk 


Si Qi 


rik 


k-1 


'^hi = sh.iY\mi and ^ 6* = sb; ^ — In—j. 


1 , 1 


i=l 


2=1 


2=1 


2=1 


2=1 


—^ mj Qj 

j = 0 ^ 


So, 


Sh; 


shi 


rik 

E hi 

2=1 _ _ 

Tl/j _2 k _1 

E ^i shi + In — + Y1 — In — sb; + In — + V \ In T 

. , ‘ qo ^ mi Oi ‘ on 4-/ fin^ ai 


,-_i V(U .— mi — qi ~ I. • — qo • ^ _L]2* 

-L 2=1 2=1 ^ ^ 


/c—1 In — 

Let K := lim ( In ^ ^ ^ 


k^oo 


fin'll 2» 
1=1 “jL 


< oo. Then lim 

k^oo 


12 hi 

i=l _ ^hj 




shi-\-K * 


So, taking into account ([S]), we get dimn Tg i > 
Since 5/ —>■ 1 (Z —?> oo), we get 


dimH{L{Q^)) > supdimnE,/ = 1, 

S,/ 


which proves the theorem. 
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